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Abstract. Given an irrational < A < 1, wc consider billiards in 
the table Px formed by a ^ x 1 rectangle with a horizontal barrier 
of length with one end touching at the midpoint of a vertical 
side. Let NE(P\) be the set of 9 such that the flow on P\ in 
direction 9 is not ergodic. We show that the Hausdorff dimension 
of NE(Pa) can only take on the values and ^, depending on the 
summability of the scries 

J2k where {qk} is the sequence 

of denominators of the continued fraction expansion of A. More 
specifically, we prove that the Hausdorff dimension is ^ if this 
series converges, and otherwise. This extends earlier results of 
Boshernitzan and Cheung. 



1. Introduction 

In 1969, ( [Vel] ) Veech found examples of skew products over a ro- 
tation of the circle that are minimal but not uniquely ergodic. These 
were turned into interval exchange transformations in |KN] . Masur 
and Smillie gave a geometric interpretation of these examples (see for 
instance |MT] ) which may be described as follows. Let Pa denote the 
billiard in a ^ x 1 rectangle with a horizontal barrier of length a = 
based at the midpoint of a vertical side. There is a standard unfolding 
procedure which turns billiards in this polygon into flows along parallel 
lines on a translation surface. See Figure [H 

The associated translation surface in this case is a double cover of a 
standard fiat torus of area one branched over two points zq and Zi a 
horizontal distance A apart on the fiat torus. See Figure [TJ We denote 
it by {X,u). 

The linear flows on this translation surface preserve Lebesgue mea- 
sure. What Veech showed in these examples is that given 6 with un- 
bounded partial quotients in its continued fraction expansion, there is 
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a A such that the flow on Px in direction with slope 6 is minimal but 
not uniquely ergo die. 
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Let NE(Pa) denote the set of nonergodic directions, i.e. those di- 
rections for which Lebesgue measure is not ergodic. It was shown in 
|MT] that NE(Px) is uncountable if A is irrational. When A is rational, 
a result of Veech ( |Ve2] ) implies that minimal directions are uniquely 
ergodic; thus NE(Px) is the set of rational directions and is countable. 
By a general result of Masur (see |Ma2] ). the Hausdorff dimension of 
NE(Pa) satisfies HDimNE(PA) < \- 

In |Chl] Cheung proved that this estimate is sharp. He showed 
that if A is Diophantine, then HDimNE(Px) > ^- Recall that A is 
Diophantine if there is lower bound of the form 



A-^ 



c 

> — , c> 0, s > 



controlling how well A can be approximated by rationals. This raises 
the question of the situation when A is irrational but not Diophan- 
tine; namely, when A is a Liouville number. Boshernitzan showed that 
HDimNE(PA) = for a residual (in particular, uncountable) set of A 
(see the Appendix in |Chl] ) although it is not obvious how to exhibit 
a specific Liouville number in this set. 

In this paper, we establish the following dichotomy: 

Theorem 1.1. Let {qk} be the sequence of denominators in the contin- 
ued fraction expansion of X. Then HDimNE(PA) = or |, the latter 
case occurring if and only if A is irrational and 

(1) ^ loglogg.,, ^^!^ 

We briefly outline the proof of Theorem 11.11 which naturally divides 
into two parts: an upper bound argument giving the dimension result 
and a lower bound argument giving the dimension | result. In ^ 
we discuss the geometry of the surface (X, associated to Pa; in 
particular, the ways it can be decomposed into tori glued together 
along slits. We call this a partition of the surface. The main object 
of study in both parts of the theorem concerns the summability of the 
areas of the changes of the partitions, expressed in terms ([3]) of the 
summability of the cross-product of the vectors of the slits. 



This condition on the denominators of the continued fraction appears in complex 
dynamics in the work of Perez Marco ( |PM| ) in the context of the hnearization 
problem and is commonly referred to as the Perez Marco condition. An expository 
account of the history leading up to this work is given in [Mij . 
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1.1. Sketch of dimension case. The starting point for the proof 
of Hausdorff dimension in the case that 



is Theorem 14.11 from [CEj . That theorem asserts that to each noner- 
godic direction 9 G NE(Px) there is an associated sequence of shts {wj} 
and loops {vj} whose directions converge to 9 and satisfy the summa- 
bility condition (|3]). The natural language to describe the manner by 
which a sequence of vectors is associated to a nonergodic direction is 
within the framework of Z-expansionsH (See ^) Here, Z denotes a 
closed discrete subset of satisfying some mild restrictions and in the 
case when Z is the set of primitive vectors in 1? this notion reduces 
to continued fraction expansions. We also have the notion of Liouville 
direction (relative to Z) which intuitively refers to a direction that is 
extremely well approximated by the directions of vectors in Z. Un- 
der fairly general assumptions, which hold for example if Z is a set 
of holonomies of saddle connections on a translation surface, the set 
of Liouville directions has Hausdorff dimension zero. (Corollary 13. 9p 
The proof of Hausdorff dimension then reduces to showing that if A 
satisfies ([2]), then every minimal nonergodic direction is Liouville with 
respect to the Z expansion. This is stated as Lemma [4.71 

For the proof of Lemma 14.71 the key ingedient is Lemma 14. 6^ which 
gives a lower bound on cross-products. It is based on the fact that 
^''ngT'^*' ^^^^ extremely good approximation to provided the 

interval [g^, Qk+i] is large enough and also contains n not too close to 
Qk+i- (See Lemma This idea is motivated by the elementary fact 
that for any pair of vectors w = + m,n) and v = {m',n') where 
m, n, m', n',p, g G Z with g > we have 



unless f , w are parallel to each other, in which case the cross-product 
vanishes. 

We apply Lemma H^ to the sequence {wj} associated by Theorem l4.1l 
to a minimal nonergodic direction 9. If one assumes, by contradiction, 
that 9 is not Liouville with respect to the Z-expansion, then Lemma \4M 
implies that 




W X v\ = 



\{p + m)n' — m'nq\ 1 



q q 



1 



' " - 2gfc 



This is more of a convenience than an essential tool. 
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whenever \wj\ falls in a large interval [qk,qk+i]- Moreover, the number 
of such slits is at least a fixed constant times loglogg^+i. Thus the 
sum of the cross-products would be at least 



the sum over those k for which [g^, Qk+i] is large. Since ([2]) still holds if 
the sum is restricted to those k, the summable cross-products condition 
([3]) would be contradicted. This will then show that 6 is Liouville and 
we will conclude that HDimNE(PA) = 0. 

1.2. Sketch of dimension 1/2 case. The starting point for the di- 
mension i argument is Theorem 12. 9[ which is the specialization of a 
result from [MS] to the case of {X, u) that says the summability con- 
dition ([3]) is sufficient to guarantee that the limiting direction of a 
sequence of slit directions is a nonergodic direction. 

One proceeds to construct a Cantor set of nonergodic directions aris- 
ing as a limit of directions of slits on the torus. Aspects of this construc- 
tion were already carried out in |Chl] in the case that A is Diophantine. 

For r > 1, let F{r) be the set of limiting directions obtained from 
sequences {wj} satisfying ~ \wj\^. It was shown in |Chl] . under 

the assumption of Diophantine A, that one can make the series in be 
dominated by a geometric series of ratio 1/r, and then HDimF(r) > 
j^. The lower bound ^ then follows by taking the limit as r tends to 



The strategy of bounding cross-products using a geometric series 
fails if only the weaker Diophantine condition ([1]) is assumed. In fact, 
in the large gaps [qk-Qk+i], as we have indicated, the cross-product is 
bounded below by So if the gaps are large, (where the notion of 
"large" is to be made precise later) then there are many terms with 
cross-products bounded below by ^ and these terms would eventually 
become larger than the terms in the geometric series. 

This suggests modifying the strategy in [Chi] by replacing the geo- 
metric series used to dominate the series in ([3]) with a series whose terms 
6j are 0(1/ qk) if \wj\ lies in a large interval [g^, qk+i] and are otherwise 
decreasing like a geometric series of ratio 1/r for j such that \wj\ lies 
between successive large intervals. The number of slits in [q^, qk+i] is 
0(logr log gfc+i) so that restricted to those j for which \wj\ lies 

in a large interval [qk,qk+i] is bounded using the assumption ([1]). The 
sum of the remaining terms is bounded by the sum of a geometric series 
times Y2k This latter sum is finite. The finiteness then of 
therefore ensures that the resulting set F(r) C NE(Px). 




log log qk+i 
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Following [Chi] , we seek to build a tree of slits so that by associating 
intervals about the direction of each slit in the tree, we can give F{r) the 
structure of a Cantor set to which standard techniques can be used to 
give lower estimates on Hausdorff dimension. These techniques require 
certain "local estimates" (expressed in terms of lower bounds on the 
number of subintervals and the size of gaps between them) hold at 
each stage of the construction. In ^ we express these local estimates 
in terms of the parameters r and 6j. 

For slits w whose lengths lie in a "small" interval [g^, Qk+i] we repeat 
the construction given in |Chl] to construct "children" slits from "par- 
ent" slits. This is carried out in ^ In the current situation we have 
to combine that construction with a new one to deal with slits lengths 
that lie between consecutive qk,qk+i with large ratio. We call this the 
"Liouville" part of A. The construction of new slits from old ones in 
that case is carried out in ^ 

The construction of the tree of slits and the precise definition of the 
terms 6j are given in §H] and §21 These sections are the most technical 
part of the paper. The main task is to ensure that the recursive proce- 
dure for constructing the tree of slits can be continued indefinitely while 
at the same time ensuring the required local estimates are satisfied in 
the case of our two constructions. 

Finally, in ^ ITO| we verify that the series ^ Sj is convergent and that 
the lower bound on HDimF(r) can be made arbitrarily close to | by 
choosing the parameter r sufficiently close to one. 

1.3. Divergent geodesies. Finally we record the following by-product 
of our investigation. Associated to any translation surface (or more 
generally a holomorphic quadratic differential) is a Teichmiiller geo- 
desic. For each t the Riemann surface Xt along the geodesic is found 
by expanding along horizontal lines by a factor of e* and contracting 
along vertical lines by e*. It is known (see [Ma2j ) that if the vertical 
foliation of the quadratic differential is nonergodic, then the associated 
Teichmiiller geodesic is divergent, i.e. it eventually leaves every com- 
pact subset of the stratumJl The converse is however false. There are 
divergent geodesies for which the vertical foliation is uniquely ergodic. 
In fact, we have 

Theorem 1.2. Let DIV(Pa) denote the set of divergent directions in 
P\, i.e. directions for which the associated Teichmiiller geodesic leaves 



3ln pa2] . a stronger assertion was proved, namely the projection of the Te- 
ichmiiner geodesic to the moduh space of Riemann surfaces is also divergent. 
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every compact subset of the stratum^ Then HDimDIV(PA) = or |, 
with the latter case occurring if and only if A is irrational. 

The authors would hke to thank Emanuel Nipper and the referee for 
many helpful comments. 

2. Loops, slits, and summable cross-products 

In this section, we establish notation, study partitions of the surface 
associated to Px, and recall the summable cross-products condition (|3]) 
for detecting nonergodic directions. 

Let (T; ^0,2:1) denote the standard flat torus with two marked points. 
A saddle connection on T is a straight line that starts and ends in 
{^o, Zi] without meeting either point in its interior. By a slit we mean 
a saddle connection that joins Zq and 21, while a loop is a saddle con- 
nection that joins either one of these points to itself. 

Holonomies of saddle connections will always be represented as a 
pair of real numbers. In particular, 

hol(7o) = (A,0) 

where 70 is the horizontal slit joining zq to Zi. The set of holonomies 
of loops is given by 

Vo = {{p.q)eI? ■.gcd{p,q) = l}. 

Since A is irrational, the set of holonomies of slits is given by 

v^i = V u (-v;+) 

where 

V+ = {(A + m, n) : m, n e Z^, n > 0} U {(A, 0)}. 

Note that Vq and Vi are disjoint and that Vi is in one-to-one cor- 
respondence with the set of oriented slits. When we speak of "the 
slit w ..." we shall always mean the slit whose holonomy is w, while 
w G V-^ specifies that the orientation is meant to be from zq to zi. 
Also, each f G Vq corresponds to a pair of loops, one based at each 
branch point. The pair of cylinders in T bounded by these loops will 
be denoted by C^,C^. The core curves of these cylinders also have v 
as their holonomy. 

Definition 2.1. Each slit 7 has two lifts in (X, w) whose union is a 
simple closed curve. We say 7 is separating if this curve separates X 



^Theorem 1 1 . 21 remains valid if DIV(Pa) is interpreted as the set of directions that 
are divergent in the sense described in the previous footnote. 
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into a pair of tori interchanged by the involution of the double covert 
We denote the slit tori by T^,T^ where w = hol(7). 

Lemma 2.2. (^ |Chl] ) A slit w is separating if and only ifw = (A+m, n) 
for some even integers m,n. 

The collection of separating slits have holonomies given by 

V2 = V+ U (-^2+) 

where 

V+ = {(A + 2m, 2n) : m, n e n > 0} U {(A, 0)}. 

The cross-product formula from vector calculus expresses the area of 
the parallelogram spanned by u and v as 

\u X v\ = \\u\\ \\v\\ sin 6' 

where x denote the standard skew-symmetric bilinear form on M^, || ■ || 
the Euclidean norm, and 6 the angle between u and v. It will be 
convenient to introduce the following. 

Notation 2.3. The distance between the directions of m, G M x ]R>o, 
denoted by Zuv, will be measured with respect to inverse slope coor- 
dinates. That is, Zuv is the absolute value of the difference between 
the reciprocals of their slopes. We have the folllowing analog of the 
cross-product formula 

|n X i;| = |u| \v\Zuv 
where | • | denotes the absolute value of the y-coordinate. 

Remark 2.4. For our purposes, the vectors we consider will always have 
directions close to some fixed direction and nothing essential is lost if 
one chooses to think of as the length of the vector v (or to think 
of Zuv as the angle between the vectors) for these notions differ by a 
ratio that is nearly constant. In fact, the notations \v\ and Zuv are 
intended to remind the reader of Euclidean lengths and angles, and 
in the discussions we shall sometimes refer to them as such. These 
nonstandard notions are particularly convenient in calculations as they 
allows us to avoid trivial approximations involving square roots and 
the sine function that would otherwise be unavoidable had we instead 
insisted on the Euclidean notions. As will become clear later, the 
benefits of the nonstandard notions will far outweigh the potential risks 
of confusion. 

^This involution, which fixes each branch point, should not be confused with 
the hyperelliptic involution that interchanges the branch points and maps each slit 
torus to itself. 
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Lemma 2.5. Let C^, be the cylinders in T determined by v & Vq. A 
slit w is contained in one of the cylinders if and only if\w^v\ < 1. 

Proof. To prove necessity, we note that the area of the cyhnder con- 
taining the sht is |w X f I, which is < 1 since the complement has 
positive area. For sufficiency, let us first rotate the surface so that v is 
horizontal. If the slit were not contained in one of the cylinders, then 
the vertical component of w is a (strictly) positive linear combination 
of the heights /ii,/i2 of the rotated cylinders. However, the vertical 
component is given by 

\w X v\ 1 
., ' < -n— n- = hi + h2 
\\v\\ \\v\\ 

which is absurd. □ 

Definition 2.6. Let w, w' G Vi and v G Vq. We shall say w and w' are 

"related by a Dehn twist about v" if they are contained in the same 
cylinder determined by v. If both lie in (or both in —V-^) then 
their holonomies are related hj w' = w + bv for some 6 G Z. In this 
case, we refer to \b\ as the order of the Dehn twist. 

Lemma 2.7. Let w, w' G Vi and f G Vq. // |w; x i;| + x f | < 1 then 
w and w' are related by a Dehn twist about v. 

Proof. Lemma 12.51 implies each of w and w' is contained in one of 
the cylinders and determined by v. If they belong to different 
cylinders, then the sum of the areas of the cylinders would be less than 
one, which is impossible. Hence, w and w' lie in the same cylinder and, 
therefore, they are related by a Dehn twist about v. □ 

Suppose w, w' are a pair of separating slits. Then we may measure 
the change in the partitions they determine by 

Xi'w,w') := area(T^Ar^,)- 

There is an ambiguity in this definition arising from the fact that we 
have not tried to distinguish between and T^. Let us agree to always 
take the smaller of the two possibilities, which is at most one as their 
sum represents the area of {X,u). 

Lemma 2.8. Ifw,w' are separating slits related by a Dehn twist about 
V then 

x{w,w') = \w' X v\ = \w X v\. 

Proof. Let C be the cylinder that contains both slits and let 6 > 
be the order of the Dehn twist relating them. Note that b is even. 
The slits cross each other, each subdividing the other into b segments 
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of equal length. The symmetric difference between the partitions is a 
finite union of parallelograms bounded by the lifts of w and w' . There 
are h parallelograms, each having area ^\wxw'\ and since w' = w±bv, 
we have \w x w'\ = b\w x v\ = b\w' x v\, giving the lemma. □ 

Each separating slit determines a partition of {X, u) into a pair of 
slit tori of equal area. The next theorem explains how nonergodic 
directions arise as certain limits of such partitions. It is a special case, 
adapted to branched double covers of tori, of a more general condition 
developed in |MS] that applies to arbitrary translation surfaces and 
quadratic differentials. We will use it in ^ ITO] to identify large subsets 
of NE(Pa). 

Theorem 2.9. Let {wj} be a sequence of separating slits with increas- 
ing lengths \wj\ and suppose that every consecutive pair of slits wj and 
Wj+i are related by a Dehn twist about some Vj such that 

(3) ^\wjXVj\<oo. 

j 

Then the inverse slopes of wj converge to some 9 and this limiting 
direction belongs to NE(Pa)- 

Proof. Since > \wj\, we have \vj\ > 1 so that 

\Wj X Vj\ \Vj X Wj^i\ 



2| 















\Wj\\Vj\ \Vj\\Wj+i\ 

from which the existence of the limit 9 follows. Let /i be the normalised 
area measure on (X, u) and let hj be the component of Wj orthogonal 
to Woo = Theorem 2.1 in |MSj asserts that 6' is a nonergodic 

direction if the following conditions hold: 

(i) lim hj = 0, 

(ii) < c < fiiT^j) < c' < 1 for some constants c, c', and 

(iii) < oo- 

Since fi(T^.) = |, (ii) is clear, while (iii) is a consequence of ([3]), by 
Lemma [2. 8[ It remains to verify (i), but this follows easily from 

\ — / \ — 2 1 Wi X Vi I ^ — \ 
ZWjWoo < > ZWiWi+i = > r < > 

i>j i>j 'i>j 

since then hj < \wj\ZwjWoQ < J2i>j'^\'^i ^ so that hj — )■ 0, by 
(ED. " □ 

The converse to Theorem 12.91 also holds. That is, to each nonergodic 
direction 9 one can associate a sequence of slits {wj) whose directions 



2| 


\Wi X 


Vi\ 




\Wj\ 
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converge to 9 and such that all the hypotheses of Theorem 12.91 hold. 
The definition of this sequence will be explained next. 

3. Z-EXPANSIONS, LlOUVILLE DIRECTIONS 

In this section we introduce Z-expansions and use them to define 
the notion of a Liouville direction relative to a closed discrete subset 
Z C M^. Under fairly general assumptions on Z, the set of Liouville 
directions is shown to have Hausdorff dimension zero. 

Notation 3.1. Given an inverse slope 9 and v = (p, q) G M? we define 

hoT0{v) = \q9 — p\ 

which we shall refer to as the "horizontal component" of v in the di- 
rection 9. It represents the absolute value of the x-coordinate of the 

vector hgv where = ^ is the horizontal shear that sends the 

direction of 9 to the vertical. 

Definition 3.2. Let Z be a closed discrete subset of and 9 an inverse 
slope. A Z- convergent of 9 is any vector v E Z that minimizes the 
expression hor6i(M) among all vectors u E Z with |n| < \v\. Recall that 
\v\ is the absolute value of the y-coordinate. We call it the height of 
Thus, Z-convergents are those vectors in Z that minimize horizontal 
components among all vectors in Z of equal of lesser height. The Z- 
expansion of 9 is defined to be the sequence of Z-convergents ordered by 
increasing height. If two or more Z-convergents have the same height 
we choose one and ignore the others. 

Note that by definition the sequence of heights of Z-expansion is 
strictly increasing and, as a consequence, the sequence of horizon- 
tal components is strictly decreasing-if \v\ < \v'\ then }ioTg{v) must 
be greater than hore(f), for otherwise v' would not qualify as a Z- 
convergent. 

In the case when Z is the set of primitive vectors in Z^, i.e. Z = Vq, 
the notion of a Z-convergent reduces to the notion from continued 
fraction theory. That is, v = (p, q) is a Z-convergent of 9 if and only if 
p/q is a. convergent of 9 in the usual sense generalisation to higher 

''The height of a rational is the smahest positive integer that multiplies it into 
the integers. A rational represented in lowest terms by p/q can be identified with 
V = {p, q) G , so that the height of the vector v coincides with the height of the 
rational. 

There is a trivial exception in the case when has fractional part strictly 
between ^ and 1: the integer part of 6 is the zeroth order convergent of 9 in the 
usual sense, but nevertheless fails to be a Z-convcrgcnt. 
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dimensions (where Z is the set of primitive vectors in Z" for n > 2) is 
given in [Ch3] . 

Obviously, we should always assume Z does not contain the origin, 
for otherwise the zero vector is the only convergent, independent of Q. 
Let us also assume that Z contains some nonzero vector on the x-axis, 
for this ensures that the heights of Z-expansions are well-ordered. In- 
deed if (x, 0) is a Z-convergent, then all Z-convergents lie in an infinite 
parallel strip of width 2x about the direction of Q. Since the set of 
Z-convergents forms a closed discrete subset of this strip, there is no 
accumulation point. Hence, if there are infinitely many Z-convergents, 
their heights increase towards infinity. 

One last assumption we shall impose is the finiteness of the "Minkowski" 
constant: 

(4) A^(-Z^) '■= -suparea(A') < oo 

4 K 

where the supremum is taken over all bounded, 0-symmetric convex 
regions disjoint from Z . Any direction which is not the direction of a 
vector in Z will be called minimal (relative to Z\ 

Lemma 3.3. Assume ^ and that Z contains a non-zero vector on 
the X-axis. Then the Z- expansion of a direction with inverse slope 9 is 
infinite if and only if 9 is minimal. 

Proof. If the Z-expansion is finite, take the last convergent. If it does 
not lie in the direction of 6*, then there is an infinite parallel strip 
containing the origin with one side the direction of 9 containing no 
points of Z, but this is ruled out by dl]). Hence, its direction is 6*, 
so 9 is not minimal. Conversely, if 9 is not minimal, then there is 
a vector in Z in the direction of 9 and it is necessarily a convergent 
and no other convergent can beat it, so it is the last one in the Z- 
expansion. There is also a first convergent; it lies on the x-axis. Let 
x the horizontal component of the first convergent and y the height of 
the last convergent. The compact region 

(5) Pe{x, y) = {v E : h.oT0{v) < x,\v\ < y} 

contains all the Z- convergent s. Since Z is closed, it is compact; by 
discreteness, it is finite. □ 

Note that the Z-expansion are defined for all directions except the 
horizontal. In the sequel, we shall always assume the hypotheses of 
Lemma [3.31 remain in force. 

Notation 3.4. If 9 is an inverse slope and u a non-horizontal vector 
then we shall often write Zu9 for the absolute difference between the 
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directions. That is, 

/a / |m X w| 
Znt^ = Luv = - — -j— - 

\u\\v\ 

for any vector v whose inverse slope is 6. Similarly, the notation \u x 6\ 
will be used to mean 

|m X t>| 

\u X 0\ = — — — = \u X Vol 

\v\ 

where vg = (0,1). 

Theorem 3.5. The sequence of Z-convergents of 9 satisfied 

(6) K^^ii^ < ^^^0 < 
2\vk\\vk+i\ \vk\\vk+i\ 

Proof. Consider the parallelogram P = P{xk,yk+i) defined by ([5]) 
where Xk = hor6i(wfc) and yk+i = l^fe+il- The base is 2\vk x 9\ and 
the height is 2|ufc_|_i|. By definition of ffc+i, the interior of P is disjoint 
from Z so that (j4]) implies 

\vk X 9\\vk+i\ < ii{Z) 
giving the right hand inequality in ([6]). Since 

l^'fc+il l^fcl 

we have Zf^ffc+i < 2Zvk9, giving the left hand inequality in (j6]). □ 

3.1. Liouville directions. Recall that an irrational number is Dio- 
phantine iff the sequence of denominators of its convergents satisfies 
qk+i = 0{q^) for some A^. Otherwise, it is Liouville. This motivates 
our next definition. 

Definition 3.6. We say a minimal direction is Diophantine relative to 
Z if its Z-expansion satisfies 

(7) \vk+i\ = 0{\vk\'') 

for some A^. Otherwise, it is Liouville relative to Z. 

Note that we have a trichotomy: every direction is either Diophan- 
tine, Liouville or not minimal, relative to Z. 

Definition 3.7. We say Z has polynomial growth of rate (at most) d 
if 

i^{Zr}Bn)=0{R') 
where Br denotes the ball of radius R about the origin. 



^The notation Z.v9, as in ([5]), means Z.vw for any w whose inverse slope is 9. 
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Lemma 3.8. Let he the set of (inverse slopes of) directions 9 whose 
Z -expansions satisfy 

\vk+i\ > K'fcT 

for infinitely many k. If Z has polynomial growth of rate d, then 

d 



HDimE^ < 



Proof. It is enough to bound the Hausdorff dimension of the set E'^. = 
Er n [a, a + 1] for some arbitrary but fixed a G M. Let Zk be the set 
oi V E Z that arise as Z-convergents of some direction whose inverse 
slope lies in [a, a + 1] and such that 

2'' < \v\ < 2*^+\ 

Then is contained in some ball of radius 2^Rq where Rq is a constant 
depending only on a. Let I{v) be the closed interval of length ^^pf? 
centered about the inverse slope of w. Then Theorem 13.51 implies every 
6 E E'j. is contained in I{v) for infinitely many v G [J;, Zk- For any ko 
let 

= U z>^- 

k>ko 

Then given e > we can choose ko large enough so that {I{v) : v G Z^.^,^} 
is an e-cover of E'^.. Since the number of elements in Z^ is bounded by 

for some C > we have 

2'fi{ZyCRp'"^ 



veZ'i,^ k>ko 



2k{l+r)s 



SO that the s-dimensional Hausdorff measure is finite for any s > 
This shows HDimE'' < -4-, from which the lemma follows. □ 

By jMal] (see also jEM] , |Vo] ) the set of holonomies of saddle con- 
nections on any translation surface satisfies a quadratic growth rate. 

Corollary 3.9. The set of Liouville directions relative to the set of 
holonomies of saddle connections on a translation surface has Haus- 
dorff dimension zero. 
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4. Hausdorff dimension 

In this section we assume the denominators of the convergents of A 
satisfy ([2]) and set 

Z = VoU V2. 

(Recall the sets Vq and V2 were defined in §21) 

We shall need the following characterisation of nonergodic directions 
in terms of Z-expansions. 

Theorem 4.1. /^ |CE] ) Let 9 he a minima^ direction in P\. Then 9 
is nonergodic if and only if its Z- expansion is eventually alternating 
between loops and separating slits 

. . . ,Vj_i,Wj,Vj,Wj+i, . . . 

and satisfies the summahle cross-products condition 

Our goal is to show that HDimNE(Px) = under the assumption 
02]). By Corollary I3.9[ it is enough to show that every minimal noner- 
godic direction is Liouville relative to Z. 

Note that the sufficiency in Theorem 14.11 follows from Theorem 12.91 
since the heights of Z-convergents increase and as soon as x fj| = 
\wj X Wjl < I then Wj and Wj+i are related by a Dehn twist about Vj, 
by Lemma I2.7[ The main point of Theorem 14.11 is that the converse 
also holds. 

Observe that our main task has been reduced to a question about the 
set of possible limits for the directions of certain sequences of vectors 
in Z. 

In the sequel we shall need the following two standard facts from the 
theory of continued fractions. 

Theorem 4.2. ([Kh, Thm. 9 and 13]) The sequence of convergents of 
a real number 9 satisfies 



1 

< 



< 



QkQk+l 



Qkiqk + Qk+i] 

Theorem 4.3. ([Kh, Thm. 19]) If a reduced fraction satisfies 

1 

< - 



(9) 

then it is a convergent of 9. 



9-^- 



^ 2g2 



This implies it will also be a minimal direction relative to Z . 
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4.1. Liouville convergents. The next lemma shows that convergents 
of A with ^ give rise to convergents of 

Lemma 4.4. Let w = {X + m, n) be a slit and ^ a convergent of X 
such that 

(10) \w\ = n < 



2q, 



'k 



Let - denote the fraction in lowest terms. Then - is a conver- 

q J nqk q 

gent of ^^^^ and its height satisfies Qk < q < |tf lo'fc- Furthermore, the 



height q' of the next convergent of is larger than ^ 
Proof. Using the right hand side of (|H]) and (llUp we get 
A + m pk + mqk 



n nqk 



1 

< -. — \ < 



\w\qkqk+i '^rfiql 



which imphes that | is a convergent of Clearly, q < \n\qk = \w\qk 

and since gcd{pk,qk) = 1, n is divisible by gcd(pfc + mqk,nqk) so that 
1 ^ Qk- Let q' be the height of the next convergent of From the 
first inequalities in and in ( ITTj) we get 

A + m p 

2qq' " 

so that 



< 



n q 



< 



\w\qkqk+i 



/ ^ MqkQk+i ^ qk+i 

^ 2q - 2 ' 



□ 



Definition 4.5. When the conclusion of Lemma I4l4l holds, we refer to 
I (or the vector v = (p, q)) as the Liouville convergent of w indexed by 
k. (We shall often blur the distinction between the rational | and the 
vector V.) 

The terminology of Liouville convergent is justified by the sequel 
both in the dimension result and in the dimension 1/2 result. In the 
next lemma we show that if w', w have their lengths in a range defined 
by the convergents of A and are related by a twist about a loop v, then if 
V is not the Liouville convergent of w, the area interchange determined 
by w,w' will be large. If v is the Liouville convergent, then the next 
slit after w' will not be in the range. The summability condition on 
area exchanges will then imply that there cannot be too many slit 
lengths in the Liouville part of A (in the range where qk+i/qk is large). 
Consequently the lengths of the slits must grow quickly and we can find 
covers of the nonergodic set that allow us to prove Hausdorff dimension 
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using Lemma 13.81 In ^ we will use Liouville convergents to build 
new children slits out of parent slits. 

Lemma 4.6. Let w,w' be slits such that w,w' are related by a Dehn 
twist about v eVq and \w x v\ < |. Suppose further that \w\ < \w'\ < 
and let u be the Liouville convergent of w indexed by k. Regarding 
u as a vector, then either 

(i) V ^ u and 



:i2) 



\w xv\> 



or 



n V 



u and for any G \ Zw satisfying \w' x v'\ <\ we have 



W\ > 



Qk + l 



Proof. We have w' 
(13) \^ 



w 



bv for some nonzero, even integer b, so that 



\w — w\ 



< 



w' 



\w\ 



< w 



\b\ - 2 
Let a' be the inverse slope of w'. Let v = (p, q). Then 



a 



\w X v\ 
\w'\\v\ 



< 



\w X v\ 



< 



2g2 



so that - is a convergent of a', by ([9]). Let q' be the height of the next 
convergent of a'. Then ([8]) implies 

1 



2qq' 



< 



, P 

a 



< 



qq' 



so that 





w' 




w'\ 


\v 




2 


W X 


V 


2q\w' 


X 


V 



< q < 



\w 



\W X v\ 



The Liouville convergent u = (m, n) cannot have its height n < q 
because Lemma 14.41 implies the height n' of the next convergent of a' 



is greater than 



Qk+l 



> \w \ > \v\ 



q, contradicting the fact that q is 



the height of a convergent of a', namely -. Thus, |m| > \v\. 



In case (i), \u\ > \v\ so that \u\ > q' > „, J , . 

V y I I II II — ^ 2\wxv\ 

inequality ( IT2l) follows. 



Since |n| < \w'\qk, the 
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In case (ii), we have q' = n' > as noted earlier. Given v' G 

7? \ 'Lv, we have 



1 < |m X f'l = \u\\v'\ \ Zw'u + 



\w' X v'\ 



\w'\\v 



\v'\ \v\ \v'\ 1 





v\ 




2| 


\w'\ 



q' 2\w'\ q' 2 



from which it follows that \v'\ > |- > □ 

The Hausdorff dimension result now follows from 
Lemma 4.7. Assume 

log log qk+i 



E 



oo 



holds. Then any minimal 9 G NE(Pa) Liouville relative to Z . 
Proof. Let ra^ > 1 be defined by qu+i = q^''] in other words, 

1 log qk+i 

log qk 

Note that since qk grows exponentially, we have 

Elogloggfe+i log iV + log log gfe 
< > < oo 
Qk ^ Qk 

nk<N nk<N 

for any > 0. Hence, ([2]) implies Uk is unbounded; moreover, the 
series in ([2]) diverges even if we restrict to terms with Uk > N. 

Let 6 G NE(P\) be a minimal direction for the flow. Then it is 
minimal relative to Z and by Theorem 14.11 its Z-expansion eventually 
alternates . . . ,Wj,Vj, Wj+i, . . . between (separating) slits and loops such 
that ([3]) holds. Let Jk be the collection of indices j such that 

qk < \wj\ < \wj+i\ < \wj+2\ < qk < — • 

^Qk 

For any j G Jk we wish to prove that conclusion (i) of Lemma 14.61 
holds. Suppose by way of contradiction conclusion (ii) holds so that 
Vj is the Liouville convergent of Wj indexed by k. Setting v' = Vj^i by 
conclusion (ii) we have |wj+2| > > a contradiction. Thus 

(i) holds and therefore \wj x Vj\ > 

Suppose 6 is Diophantine relative to Z. Then there exists such 
that < Iwjl^ for all j. Hence, \wj\ < \wo\'^^ and since 

logiv log|^o I = (l°g " + log log 9 - log ko I ) 
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we see that the number of j such that \wj\ lies in an interval of the form 
[q°',q^] is at least [log^(6/a)J. It follows that the number of elements 
in Jfc is at least 

^ r o^ Q ^ ^^S^^fc logloggfc+i - logloggfc 
log^K-2)-3>^j^ = 

provided > Nq for some Nq depending only on N. Since '°g gfc < 
oo (as heights of convergents grow exponentially) we have 

log log qk+i - log log qk 



2(logA^)gfc 



OO 



which contradicts Hence, 6 must be Liouville relative to Z, proving 
the lemma. □ 

5. Cantor set construction 

We begin the proof of the Hausdorff dimension 1/2 result. To con- 
struct nonergodic directions, we use Theorem 12. 9[ The general idea is 
as follows. Starting with an initial slit wq we will construct a tree of 
slits. At level j we will have a collection of slits of approximately the 
same length. For each w in this collection we wish to construct new 
slits of level j + 1 each having small cross-product with w. Depending 
on the relationship of the length of w to the continued fraction expan- 
sion of A, as specified precisely in ^ the construction will be one of 
two types that will be explained in ^ and ^ 

In this section, we associate to this tree of slits a Cantor set. For 
each j we will define a set Fj which is a disjoint union of intervals. 
The directions of each slit of level j will lie in some interval in Fj and 
the intervals at level j will be separated by gaps. The intervals of level 
j + l will be nested in the intervals of level j. Each nonergodic direction 
corresponds to a nested intersection of these intervals. 

We shall assume the tree of slits satisfy certain assumptions, to be 
verified later in ^ and ^ ITOl These assumptions, expressed in terms of 
parameters r > 1, 5-,- > and pj > 0, ensure that certain lower bounds 
on the Hausdorff dimension of the Cantor set will hold. 

5.1. Local Hausdorff dimensions. To establish lower bounds for 
Hausdorff dimension we will use an estimate of Falconer [Fa] which we 
explain next. Let 

where each Fj is a finite disjoint union of closed intervals and -Fj+i C Fj 
for all j. Suppose there are sequences nij > 2 and ej \ such that each 
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interval of Fj contains at least rrij intervals of -Fj+i and the smallest 
gap between any two intervals of -Fj+i is at least Sj. (Note that rrij > 2 
implies there will always be at least one gap.) Then Falconer's lower 
bound estimate is 

HDimF>liminf ^"f^"^°---"^-\ 

j -logmj+iEj+i 

If limj_>.oo fnj£j = 0, as is necessarily the case if the length of the longest 
interval in Fj tends to zero as j — )■ oo, then 

HDim F > lim inf dj 

3 

where 

(14) rf, - 



'0 ■ "V+lgj+l ■ 



log 

Our goal is that for each e > 0, we make a construction of a Cantor 
set of nonergodic directions so that each dj will satisfy 

, 1 

dj > e. 

5.2. The parameters r, 5j, and pj. Given r > 1 and a sequence 
of positive 5j — (which will measure the area interchange defined 
by consecutive slits), we shall construct a Cantor set F depending on 
parameters rrij and Sj that are expressible in terms of r and 5j. It 
is based on the assumption, verified later, that we can construct a 
tree of slits. We start with an initial slit Wq, the unique slit of level 
0. Inductively, given a slit Wj of level j we consider slits of the form 
Wj + 2vj where Vj G is a primitive vector, i.e. gcd(fj) = 1, and 
satisfies 

\wj X Vj\ < Sj, Iwjl"^ < \vj\ < 2\wj\'^. 

We refer to Wj+i = Wj + 2vj of the above form as a child of Wj. It 
satisfies 

(15) Iwjl"^ < \wj+i\ < 5\wj\^. 

The main difficulty in the construction is avoiding slits that have no 
children at all. To ensure that we can avoid such slits, we shall only 
use children with "nice Diophantine properties" when we assemble the 
slits for the next level. However, we shall ensure that at each stage, 
the number of children (of a parent slit w) used will be at least 



(16) Pikl"" 

where pj is to be determined later. 
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For w a slit, let I{w) denote the interval of length 

4 



diaml(w) 



\w 



r+l 



centered about the inverse slope of the direction of w. The following 
lemma allows us to find estimates for the sizes of intervals and the gaps 
between them. 

Lemma 5.1. Assume \wo\'^^'^~^^ > 64 and Sj < jq- Let Wj+i be a child 
of a slit Wj of level j. Then 

• I{wj+i) C I{wj), and 

• if Wjj^i is another child ofwj, then 

1 



dist(/(u7j+i),/(^+i)) 



> 



16|wj 



2r ' 



Proof. Since the distance between the directions of wj and wj+i is 

\Wj\\Wj+i\ \Wj\\Vj\ \Wj\'+^ 

the first conclusion follows from 

12 2 
+ — r^-7T < 



which holds easily by the assumption on \wq\. 

The distance between the directions of u^j+i and vj is 

Iwj+i X Vjl Iwj X vA 5j 

If = Wj + 2Vj is another child of Wj then 

Zv^v, = — > 



so that by the triangle inequality, 
since sup5j < Therefore, 

dist(/(u;,+o,/K+i)) > - > 



since \wo\''^'-^^ > 64. □ 
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Let 

F, = [jl{w) 

where the union is taken over all slits of level j. From (IT^ we have 

(17) koT' < kil < s'^luior', 

so that the number of children given by (1161) is at least 

(18) := pj(5j>o|''^""^^ 

while the smallest gap between the associated intervals is at least 

1 

16-5^"'^|wo|2^''+'' 

by Lemma [5 .11 

Now we express dj , given by ( Il4|) , in terms of r, 6j and pj . We have 



so that 



f^i+i^j+i _ Pj+i^j+i/ Pj^j 



givmg 



(19) 



r^{r — 1) log \ wo\ 




r^{r'^ — 1) log Wo + 2r-?+^ log 




-log(pj'5j) 




(r—l) log \wo 1 





C'"— 1) log l^-'ol 1) log I'i'o I 



Now making c/j close to | will mean making r close to 1 and making 
the terms 



(20) -log(p,5, 



r^{r — 1) log It^ol 
and 

^21^ 2rlog5 ^ log(pj(5j/pj+i^j+i) 



(r — 1) log |w;o| r-5'(r — 1) log I I 

small. Notice that if pj and 5^ are constant sequences, then this is 
easily accomplished by choosing \wo\ large enough. In ^|9]we shall show 
that 6j and pj can be chosen so that f|T6|) is satisfied at each step of the 
construction. The conditions 6j < ^, as required by Lemma \5.1\ and 
rrij > 2, as required by Falconer's estimate, will be verified in §9] along 
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with the fact that \wo\ can be chosen large enough to ensure that dj is 



close to ^. 



6. LlOUVILLE CONSTRUCTION 



The slits of the next level will be constructed from the previous 
level using one of two constructions. The first construction we call the 
Liouville construction as it uses the Liouville convergents of A directly 
to identify new slits. The second construction, introduced in |Chl] . 
is different. We call it the Diophantine construction. It does not use 
directly the convergents of A, but rather employs a technique to count 
lattice points in certain strips. 

In this section, we begin with the Liouville construction as it is per- 
haps the main one of the paper. The Diophantine construction will be 
explained in ^ 

Recall that the Liouville convergent of a slit w = (A + m, n) indexed 
by k is the vector u ^Tl? determined by 

(22) (pfc + mgfc, ng^) = du, gcd(M) = 1 

where 

d = d{w, k) = gcd(pfc + mqk, nqu). 
Note that the height of the Liouville convergent satisfies 

d\u\ = \w\qk- 

Choose -u G Z X Z>o so that 

|n X n| = 1 and |n| < 

Observe that there are exactly 2 possibilites for u. 
Let 

Ai{w, k) = {w + 2v : V = u + au, a G Z>o} 

consist of children w + 2v such that v forms a basis for together 
with u, i.e. Z^ = Zm + Zf . 

The next lemma gives a bound on the cross-product of a parent with 
a child, which recall, is a necessary estimate in the construction of 
nonergodic directions. 



Lemma 6.1. If w + 2v G Ai(w, k) for some \v\ < qu+i then 

/ooN I I 2d{w,k) 

(23) \w X v\ < = — ^— ^ 

\u\ Qk 

where u is the Liouville convergent of w indexed by k. 
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Proof. From ( TTTl) we have 

Zuw < - — j . 

\w\qkqk+i 

Since |w| < qk+i, \u x v\ = 1 and |n| < \w\qk we have 

\u X v\ 1 1 
Zuv = - — -—- > - — j > - — j 

\u\\v\ \u\qk+i \w\qkqk+i 

so that Zvw < Zuv + Zuw < 2Zuv. Therefore, 

, ,, , , 2\w\ 
\w X v\ = \w\\v\Zvw < 2\w\\v\Zuv = - — -. 

\u\ 

□ 

The next lemma expresses the key property of shts constructed via 
the Liouville construction. Note that d{w, k) measures how far is 
from being a reduced fraction; namely, it is the amount of cancellation 
between the numerator and denominator. Since gcd(p, q) = 1 (and 
n = it is easy to see that d{w, k) < \w\. It is quite surprising that 
whenever a new slit w' is constructed via the Liouville construction, 
we have d{w', k) < 2. 

Lemma 6.2. For any w' G Ai(w, /c), we have d{w',k) < 2. Hence, if 
\w'\ < -j^, then the inverse slope of w' has a convergent whose height 
is either qk\w'\ or qk\w'\/2. 

Proof. Let w' = {X + m', n') where 

(m', n') — [m, n) = w' — w = 2v. 

Now d' = d{w', k) is determined by d'u' = {pk + ^'o'fc, n'qk) for some 
primitive u' In terms of the basis given by u and u we have 

d'u' = {pk + mqk, nqk) + 2qk{u + au) = {2qk)u + {2aqk + d)u. 

Note that d = gcd{pk + mqk, nqk) is not divisible by any divisor of qk, 
since gcd{pk,qk) = 1- Therefore, 

d' = gcd(2agfc + d, 2qk) = gcd{d, 2qk) = gcd(rf, 2) < 2. 

The second statement follows from Lemma [4. 4[ □ 

Given r > 1 we let 

A{w, k) = {w + 2v e Ai(w, k) : \w\'' < \v\ < 2\w\''}. 

The next lemma gives a lower bound for the number of children con- 
structed in the Liouville construction. 
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Lemma 6.3. // \w\^ > Qk then 



\w 



r-l 



(24) #A{w,k)> 

Proof. Since there are 2 choices for u the number of shts in A{w, k) is 
at least 



#A{w,k) > 2 



\w\ 



\u\ 



\w 



r-l 



\u\ qk 



where |n| < \w\qk < \w\^ was used in the last two inequalities. □ 

7. DiOPHANTINE CONSTRUCTION 

Now we explain our next general construction, which is accomplished 
by Proposition 17. Ill Many of the ideas in this section already appeared 
in [Chi]. 

Again given a parent slit w we will construct new slits of the form 
w + 2v, where f is a loop satisfying certain conditions on its length and 
cross-product with w. Not all of these solutions w + 2v will be used at 
the next level for it may happen that some of these will not themselves 
determine enough further slits. In other words, we will only use some 
of the slits w + 2v of the parent w and the ones used will be called 
the children of w. It will be encumbent to show that there are enough 
children at each stage in order to obtain lower bounds on the Hausdorff 
dimension of the Cantor set of ^ 

7.1. Good slits. Assume parameters 1 < a < (3 he given. In later 
sections they will each have a dependence on the slit so they are not 
to be thought of as absolute constants. 

Definition 7.1. We say a slit w is {a, f3)-good if its inverse slope has 
a convergent of height q satisfying a\w\ < q < f3\w\. 

Let A{w,a,P) be the collection of slits of the form w + 2v where 
V E 1j X Z>o satisfies gcd{v) = 1 and 

(25) (3\w\ < \v\ < 2f3\w\ and ^ <\w x v\ < -. 

p a 

Notice the right hand inequality gives an upper bound for the cross 
product of w with w + 2v. The next lemma gives a lower bound for 
the number of such w + 2v constructed from good slits w. 

Lemma 7.2. There is a universal constant < cq < 1 such that 

(26) i^A{w,a,^)>^. 

a 

for any {a, (3)-good slit w and a < cof3. 
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Proof. By [Chl,Thm.3], the number of primitive vectors satisfying 

(27) P\w\ < \v\ <2f3\w\ and \wxv\<-. 

a 

is at least d^P/a where Cq > is some universal constantly The angle, 
by which we mean the distance between inverse slopes, between any 
two solutions v to f lTr|) is at least 

P _P 
q q 

Take an interval J of length centered at the inverse slope of w and 
divide it into 8 equal subintervals. The inequality above says that there 
is at most one solution v whose inverse slope lies in each subinterval. 
Thus, by discarding at most 8 of these solutions, namely those with 
inverse slopes in J, we can ensure that the remaining solutions satisfy 



\w X V 






w\ 


\v\ 





/32|ii;|2- 



These solutions satisfy ( l25l) since 



w X t> > 





V 






w\ 



1 

> -. 

- /3 



Let Cq = Co/9. We may clearly assume Cq < 9 so that Cq < 1. Since 
a < Co/3, there are at least c^P/a > 9 solutions to fl271) . Of these, 
at least one satisfies (1251) . Therefore, the number of primitive vectors 
satisfying fl25l) is at least 

a \ (3 J a a 

□ 

Lemma 7.3. Let w be an {a, (3)-good slit. Then every w' G A(w, a, /3) 
is (a — \,[3)-good, hut not — \)-good. 

Proof. Let w' = w + 2v & A(ii;,a,/3). Note that v is a convergent of 
(the inverse slope of) w' since, writing w' = [\-\- m', n') and v = (p, q), 
we have 

A + m' p 
n' q 

and we can use 

l°To apply [Chl,Thm.3] one needs to assume /3 ^ a, but this hypothesis was 
shown to be redundant in |Ch2j . Indeed, by [Ch2,Thni.4] we can take c'q = 



1 1 
> — > -— - 

qq A:fr'\w\ 



\w X v\ 
\w'\\v\ 



< 



\W X V 



2\v\ 



1 1 
2^ ^ V 
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Let q' be the height of the next convergent of w' . Then by ([8]) 

A + m' 'p 
n' q 



1 

< 



1 

qq' 



q{q' + q) 
so that 

(28) ^ < ^ < 1. 

q' + q \w'\ q' 

From the left hand side above, the fact that \w'\ > 2\v\ = 2q and 
\w X v\ < -, we have 

\w X v\ 2 
Now, from the right hand side of fl25]) . we have 

|u; X v\ 

This shows that w' is (a — |,/3)-good. 

Since q and g' are the heights of consecutive convergents of w' (and 
since \v\ < \w'\) it follows that w' is not (l,a; — |)-good. □ 

7.2. Normal slits. In this subsection, we assume iV > is fixed and 

set 

(29) iN = {k: g^+i > }. 

The choice of the parameter will depend on considerations in ^and 
will be specified there, by ( 140|) . 
Given > 0, we set 

(30) N'=^J^. 

r — 1 

It will also be convienent to set 

p = r + 1/2. 

Definition 7.4. A slit w is a-normal if it is (ap*, |u7|^'"~"'^^*)-good for all 
t G [1, T] where T > 1 is determined by ap^ = Equivalently, w 

is a- normal if and only if for all t E [1, T] we have 

(31) ^{w) n [ap'\w\, \w\^+^'^^^'] ^ 0. 

where "^{w) denotes the collection of heights of the convergents of the 
inverse slope of w. 

The following gives a sufficient condition for a slit to be normal. 
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Lemma 7.5. Let w be a slit such that 

l/N ^ \ . 1/r 

where k,k' are consecutive elements of for some N > 0. If w is 
(ap^ , \ w\^~^)-good then it is a-normal. 

Proof. Suppose on the contrary that w is {ap^\ |ii'|'^'~^)-good but not 
a-normalo Let 2 be the convergent of the inverse slope of w with 

maximal height q < \w\^'. Since w is {ap^\ \w\'^~^)-good, we have 

ap^ \w\ < q < \w\'^. 

Let q' the height of the next convergent. If q' < \w\^^^'^~^'^^' then ( l3Ti) 
is satisfied by q for all t G [1, A^'], and by q' for all t G [A^', T]. Since w 
is not a-normal we must have 

l+(r--l)Af' 



Note that 



q > \w\ 



\w\ 



-,N+1 



Writing w = {X + m,n) we have 

X + m p 



n 



so that 



np 

A + m 



< 



\w\ 



< 



qq' 



1 1 



qq' 2q^ 



from which it follows, by ([9]), that m — ^ is a convergent of A, say 



Since, by 



we have 



'iqhqh 



Ph _ 
Qh 

- < 



m — 



np 



1+1 



A 



Ph 



< 



N+2 



Qh+i > 



N+2 



2qh 



from which it follows that h E In- Since qn < q < < Q'fc', we must 
have qh < qu- Hence, qn+i < qk+i so that 



1 



< 



1 



< 



1 



N+2 ■ 



11 



We remark that iV' > 1 implies T > 1 in the definition of normahty. 
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Since a > 1, we have q > \w\ > > qk so that 

N+2 

qk+i > ^ > > \w\\ 
2qk 

which contradicts the hypothesis on □ 
Given a sht w let 

Our goal, Proposition 17.11^ is to develop hypotheses on an a-normal 
slit w that ensures that among the slits w' = w + 2v E A{w,a, (3) lots 
of them are ar-normal. More specifically we wish to show that under 
suitable hypotheses, an a-normal slit w determines lots of ar-normal 
w' = w + 2v where v E Vq and 

(32) \w\'^ < \v\ < 2\w\'^ and \w x v\ < — 

a 

If w' is ar-normal and satisfies (1321) then it will be called a child of w. 



The main task will be to bound the number of w' that satisfy (l32l) but 
are not ar-normal. We begin with a pair of lemmas that are essentially 
a consequence of normality. 

Lemma 7.6. Suppose w is a-normal. Let u he the convergent of the 
inverse slope with maximum height \u\ < \wY and q the height of the 
next convergent. Define ti by 

\u\ = ap^^ \w\ 

and t2 by 

Then 1 < ti < T and 1 < t2 < ti. 

Proof. The first inequality is a consequence of the case t = 1 in the 
definition of normality The left hand part of the second inequality 
follows from the defintion of q, while the right hand follows from a- 
normality because there would otherwise be a t G (^1,^2) for which 
§2) fails. □ 

Lemma 7.7. Suppose w' G A{w,a,(3) is not ar-normal and again 
letting u' be the convergent of the inverse slope with maximum height 
\u'\ < \w'Y and q' the next convergent define t[ by \u'\ = arp'^'^\w'\ 
and t'2 by q' = |ty'|^+(''"^)*2 . Suppose < \w'\ < q^ . Then t'^ < 
min(A^',4). 
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Proof. We first note again that ^2 — 1 by definition. Now ^2 ^ t[ since 
if t[ > 1 then flHT]) is satisfied by \u'\ for all t G and by q' for 

all t G contrary to the assumption that w' is not ar normal. If 

t'l > N' then Lemma [7l5] applied to the slit w', with (ar) in place of a, 
implies that w' is ar-normal, contrary to assumption. □ 

Lemma 7.8. Suppose w' G A{w, a, /3) satisfies the conditions of Lemma 
Let t'l := max(t']^,l). Let u' he the convergent of w' as above Then u' 
determines a (nonzero) integer a G Z such that 

\{w^u') + 2a\ < 
Moreover, \a\ < 2p^'^^ . 

Proof. Write w' = w + 2v and recall that since |w'xt>| = |wxt>| < 1 
(as in the proof of Lemma I7.2p w is a convergent of w' . Let v' be the 
next convergent of w' after v. Since \u'\ > \v\ we either have u' = v' 
or u' comes after v' in the continued fraction expansion of w'. In any 
case, we have u' = av' + hv for some nonnegative integers a > 6 > 
with gcd(a, h) = 1. Since v x v' = ±1 we have 

\w' X u'\ = \{w y. u') + 2{v y. u') \ = \{w y. u') ± 2a\. 



On the other hand, 



\w' X u'\ < ^—^ = TT -T-r < 



q' |t(;'|(''-i)*'2 
This proves the first part. 

By the first inequality in ( 128|) . |f'| > 2\wxv\ ^^^^ 



a < < 2arp i|w x t'l < 2p 



\v 



by Lemma [7.71 and since r < p. This proves the second part. □ 

Suppose w" G A(w,a,/3) also satisfies (152]) and is also not (ar)- 

normal and satisfies \w"\ < q].!^ ■ Let u" be the convergent of w" with 
maximal height < \w"\'^. Suppose further that it determines the 
same integer a determined by u' as in Lemma 17.81 Then we say u' and 
u" belong to the same strip. The number of strips is bounded by the 
number of possible values for a. Thus, by Lemma I7.8[ the number of 
strips is bounded by 

(33) 4p^'+^ 

Now suppose u', u" belong to the same strip. We say u' and u" lie in 
the same cluster if they differ by a multiple of u. 
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Lemma 7.9. // \u" — u'\ < \wY then they belong to the same cluster. 

Proof. Since n', u" determine the same a, Lemma [7.81 and the fact that 
t'i>l imphes 

2 



(34) |'U7 X < 



r(r—l) 



SO that writing u" — u' = du where d = gcd{u" — u') we have 

. - , - - V" " 2 1 

^WU = ; -; ; < -; -; -— < 



\w X (u" - 


-u')\ 




\u" — u'\ 


\w\ 





/|2' 



\u" - u'\\w\^+i^-^r - 2\u" - u ^ 

which imphes -u is a convergent of w. Since {ul < \u" — u'\ < \w\''', we 
have |n| < by definition of u. Now suppose |n| < We wih 
arrive at a contradiction. Since u is a convergent of w coming after u, 



\w X u\ > 



\w\ 
2\u\ 



which together with flMj) imphes 

d\w 



< 



2\u\ 

so that 

d\w 



r+(r-l)2 

u\ > — ^ > \w\ 

4 - ' ' 



contradicting the definition of u. We conclude that u = u, so that u', u" 
differ by a multiple of u. That is, they belong to the same cluster. □ 

Pick a representative from each cluster. To bound the number 
of clusters we bound the number of representatives. Since \u'\ = 
arp^^\w'\ < bap^ ^^\wY and the difference in height of any two repre- 
sentatives is greater than \wY , the number of clusters is bounded by 
(since a > 1) 

(35) 5ap^'+i + 1 < 6ap^'+i. 

To bound for the number of u' in each cluster we need an additional 
assumption. 

Lemma 7.10. Suppose t[ > ti — 1 (independent of u' within the clus- 
ter). Then the number of elements in the cluster is bounded by 

5|y,|(r-l)-(-l)^ 

Proof. Lemma [7.81 implies for any u',u" in the cluster 

2 



\w X {u" -u')\ < 



\w 
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where i'l is the smallest possible within the cluster. On the other hand, 

\W X U\ > = — TT TTT > 



2q 2|w|('^-i)*2 ~ 2|m7|('^-i)*i 
so that 

\w X u\ 

By definition u" — u' is a multiple of u. To get the desired bound, using 
the assumptions 1 < r < 2 and > 1, it remains to show that 

ti-ri[<2- r. 

To see this note that if t[ > 1 then since t[ > ti — 1 

ti - rt[ = (ti - t[) + (1 - r)t[ < 2 - r, 

whereas if t[ < 1 then 

h - r < t[ + 1 - r < 2 - r. 

□ 

We shall now apply our Lemmas to show that, under suitable hy- 
potheses on an a-normal slit w there are lots of children, i.e. ar-normal 
slits w' satisfying fl32l) . 

Proposition 7.11. Suppose w is an a-normal slit satisfying 

Qk+i < H < 5\w\ < qjj, 
where k, k' are consecutive elements of 1^. Suppose further that 
(36) 240aV^'+=^ < Cokl^'-^)'. 

Then the number of w' satisfying [3^] that are ar-normal is at least 

I Ir— 1 
Cq\w\ 

2ap^'+i 

Proof. Let ti be the parameter associated to the convergent m of w as 
in (17. 6p . There are two cases. If ti > A^' + 1 then w is {ap^ |tf |'''~^)- 
good, so that Lemma 17.21 implies w has at least 

(37) 



w' = w + 2v satisfying fl32|) . Moreover, by Lemma 17.31 each w' con- 
structed is {ap^ — |, |u;'|''~^)-good. Since 



ap 2 '^'^P ' 



by the choice of p, every such w' is {arp^' , \w'\'^ ^)-good. 
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Moreover, since each w' has length at most 51^1^", Lemma 17151 imphes 
each w' constructed is ar-normal. Note that the number in fl57|) is twice 
as many as we need. 

Now consider the case ti < A^' + 1. In this case w is (ap*^ 
good, so that Lemma 17.21 implies w has at least 



Co|w|^ ^ Cq\w\^ ^ 

w' satisfying (132|) . Moreover, Lemma 17.31 implies each child w' con- 
structed is (ap*^ — |w'|''~^)-good, and since 

again, by the choice of p, this means w' is (arp*^~^, |u;'|^~^)-good. 

Moreover, the parameter t'l associated to the convergent u' of each 
such w' satisfies t[ > ti — 1. Applying Lemmas 17.81 17.91 and 17.101 we 
conclude the number of w' constructed that are not ar-normal is at 
most the product of the bounds given in fl33|) . fl35|) . and Lemma fl7.10p . 

which is at most half the amount in (1371) since (l36l) holds. □ 



8. Choice of initial parameters 

In this section we specify some parameters that need to be fixed 
before the construction of the tree of slits can begin. In particular, 
we shall specify the initial slit. We shall also specify the type of con- 
struction that will be used at each level to find the slits of the next 
level. 

8.L Choice of initial slit. Given e > we first choose 1 < r < 2 so 
that 

1 1 

> e 

1 + r 2 

then choose 5 > so that 

1-51 

It will be convenient to set 

M := > 1 

r — 1 

and let 

(39) M' = max(3M2, Mr/5). 
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We set 

(40) N = M'r^ 

and let N' be given by (l30l) . 

We assume that In, which was defined in ( l29l) . has infinitely many 
elements, for if i^- were finite, then A is Diophantine and this case 
has already been dealt with in |Chl] . Our argument would simplify 
considerably if we assume is finite and it would essentially reduce 
to the one given in [Chi] . 

Now choose ko E En large enough so that 

(41) > max (s^^ 60co V^'""', 2p^'(log,(M') + 4), 2' pN'"^ 
Lemma 8.1. There is a slit wq G such that d{wo, ko) < 2 and 

(42) < kol < g^. 

Proof. Let w G V.^ be any slit such that lu^l < q'fco/2. Choose Wq G 
Ai(t<;,A;o) with minimal height satisfying the first inequality in fH2|) . 
Lemma [6.21 implies d{wo, ko) < 2. Let u be the Liouville convergent of 
w indexed by ko. Its height |n| < g^ol^l ^ llo/'^- Since consecutive 
elements in Ai{w, ko) differ by 2m, we have 

\wo\<qr:+2\u\<qli' + ql<qC 
since M' > 2M. □ 

Choose Wo satisfying the conditions of Lemma [HTT] and let it be fixed 
for the rest of this paper. It is the unique slit of level 0. 

Note that the choice of ko in pij) gives various lower bounds on the 
length of Wo, by virtue of the first inequality in fj42|) . For example, 
since M' > M, the first relation in fHTl) implies 

(43) \wo\^ > >gfc/ >qk, >5. 

8.2. Choice of indices. Next, we shall specify for each level j > 
the type of construction that will be applied to the slits of level j to 
construct slits of the next level. (The same type of construction will 
be applied to all slits within the same level.) We shall define indices 
for each k E In with k > ko and for A G {B, C, D} such that whenever 
k < k' are consecutive elements oUn we have (see Lemma [831 1) below) 

Jk <Jk <Jk <Jk'- 
For < J < jk we use the construction described in ^ while for all 
other j we use the techniques described in ^ The precise manner in 
which these types of constructions will be applied is described in the 
next subsection. 
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The primary role of these indices is to ensure that various conditions 
on the lengths of all slits in some particular level are satisfied. (See 
Lemma 18.61 ) Specifically, the conditions in Lemmas 16.21 and 16.31 are 
needed for the levels < J < jk those in Proposition 17.111 are 
needed for the levels < j < j^- It will also be important that 
the number of levels between and be bounded (Lemma I8.5[ ii) 
whereas the number between and (or between jj^ and j^,) will 
generally not be bounded. 

Let Hq = {\wo\} and for j > set 



5 '■-1 \wo\ 



so that the lengths of all slits of level j lie in Hj, by f|T5|) . 
Lemma 8.2. For all j > 

(44) sup Hj < inf Hj+i = (inf Hj)'. 

Proof. The condition sup Hj < inf -f/j+i is equivalent to 



-1 



5 "--i < \wo 



rJ(r--l) 



which is implied by 



rr^ ^ I |(r— l)^r^ 

5 < Vw^V ' , 



□ 



which in turn is implied by ( l43l) . 

The choice of the indices will depend on the position of Hj relative 
to that of the following intervals: 



tC 



M' l/r 



and 



tD 



1k+l ' ^k' 



Here, again, k' is the element in f^r immediately after k. These intervals 
overlap nontrivially and the overlap cannot be too small in the sense 
that there are at least three consecutive Hj^s contained in it. 

Lemma 8.3. For any k & In with k > ko 

(45) #{j : H, C If n 4^} > 3. 



Proof. Note that /(x) 
five integer and 

fiq"") 



\ogj. log|^y|(x) sends x = inf Hj to a nonnega- 



log a + log log q — log log \ wo \ 
logr 



For any q the image of [q°',q'') under / contains exactly [log^(6/a)J 
integers, all of them nonnegative if /(g*^) > —1; or equivalently, if 
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\wo\ < q""^. Under this condition, the fact in Lemma E2] that inf i/j+i 
[iniHjY imphes 

#{j >0:H,C > [\og,ib/a)\ - 1. 

Since N > M'r^ and qu' > qu+i > Qk , have 



l/r^ 1/r 



and since g^^'^^ > q^^^ > q^^'"^ > \wo\, fH5|) follows. □ 

By virtue of the fact that the quantity in (H5l) is at least one, we can 
now give two equivalent definitions of the index j^. 

Definition 8.4. For k < k' consecutive elements of with k > ko, 
let 

jf = min{j : C /f } = min{j : inf Hj > qf} 

= max{j : Hj+i C if} = max{j : sup Hj < gJ^^'J 
j^, = max{j : Hj C I^} = max{j : sup Hj < ql!'} 
Note that = and that is not defined. 

The main facts about these indices are expressed in the next two 
lemmas. 

Lemma 8.5. For any k G i^, k > kg 

(i) Jk < 3k < 3k < 3k' 

(ii) <jf + log,(M')+4. 

Proof. For (i) we note that 

inf HjB < sup HjB < ql^'' < qf 

so the first inequality follows by the (second) definition of . From 
the first definitions of and , we see that the second inequality is a 
consequence of Lemma 18.31 The third inequality follows by comparing 
the second definitions oi jj^ and j^, and noting that g^' > qk+i- 
For fii) first note that 



inf % = (^mf %+i j > (^sup i/jB+i j > q^ 
by Lemma [8.21 and the second definition of . Thus, we have 

where n = [log^(M') + 4]. The second definition of now implies 
<jf + ri<log,(M')+4. □ 
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Lemma 8.6. For any slit w of level j we have 

(ii) j^<j<j^ =^ He/f =^ ii1<H<ql!'. 

Proof. By definition, inf Hjc > q^^' and snp Hjd < q]Jli, giving the 
first implication in (i). Since > 2Mr we have 

SO that < This, together with M' > M, imphes the second 
imphcation in (i). 

For (ii) note that ( H5|l imphes H,d C HIP, giving the first imph- 

k 

cation, while the second implication follows from N' > r^. □ 



9. Tree of slits 

In this section we specify exactly how the slits of level j + I are 
constructed from the slits of level j. As before, we refer to any slit 
constructed from a previously constructed slit w as a child of w. The 
parameters Sj and pj are also specified in this section. At each step, we 
shall verify that the choice of 6j and pj is such that all cross-products of 
slits of level j with their children are < 6j while the number of children 
is at least pj\w\^~^Sj, as required by ( lT6l) in ^ 

Depending on the type of construction to be applied, there will be 
various kinds of hypotheses on all slits within a given level that we need 
to verify. These hypotheses can be one of two kinds. The first kind 
involve inequalities on lengths of slits and these will always be satisfied 
using Lemma 18.61 We will not check these hypotheses explicitly. The 
second kind is more subtle and involve conditions related to the con- 
tinued fraction expansions of the inverse slopes of slit directions. The 
fact that we need such hypotheses on slits is evident from Lemma \7.2\ 
which is one of the main tools we have for determining whether a slit 
will have lots of children. 

One of the main tasks of this section will be to check the required 
hypotheses of the second kind at each step. For the levels between 
consecutive indices of the form j^, these hypotheses will hold by virtue 
of the results in ^ and ^ Special attention is needed to check the 
relevant hypotheses of the second kind for the levels j^, k G B,C,D 
when the type of construction used to find the slits of the next level 
changes. 



38 YITWAH CHEUNG, PASCAL HUBERT, HOWARD MASUR 



In what follows, it will be implicitly understood that k < k' denote 
consecutive elements of -^at, with k> k^. li k > ko, then k will denote 
the element of In immediately before k. 

9.1. Liouville region. For the levels j satisfying < J < jj^, the 
slits of level j + 1 will be constructed by applying Lemma 16.31 to all 
slits of level j. In other words, the slits of level j + 1 consist of all 
slits w' G A.{w, k) where w is a, slit of level j and w is a loop such that 
w' = w + 2v. 

Recall that an initial slit wq has been fixed using Lemma lHTTl Lemma [6T 
implies the cross-products of Wq with its children are all less than 'i/qko, 
while Lemma 16.31 implies the number children is at least \wY~'^/qkQ- 
Therefore, we set 

(5o = — and po = t- 

For the levels < j < Jk, we set 

Sj = — and Oj = -. 
qk 4 

Lemma 9.1. For j^. < j < , every slit w of level j satisfies d(w, k) < 
2. Moreover, if j < jj^ then the cross-products of each slit of level j 
with its children are less than 6j and the number of children is at least 

Proof. Since all slits of level j were obtained via the Liouville con- 
struction, the first part follows from the first assertion of Lemma 16.21 
Suppose w is a. slit of level j with < j < ik ■ Lemma W\\ now implies 
the cross-products of w with its children are less than 4/gfc, and the 
number of children is at least \wY~^/qk, by Lemma [6.31 □ 

It will be convenient to set 

qk 



oik 



Lemma 9.2. Every slit of level jf^ is ak-normal. 
Proof. Let w be a slit of level j^^ . Since H,d C we have 



Ok 

lockp""' = qk < \wr'. 

By Lemma [QTll we have d{w, k) < 2 and since w was obtained via the 
Liouville construction. Lemma 16.21 implies the inverse slope of w has 
a convergent with height between qk\w\/2 and qk\w\, or, by the above, 
between akP^ \w\ and \w\'^. This means w is {akp^ , |w|^~^)-good, and 
therefore, a^-normal, by Lemma [7.51 □ 
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9.2. Diophantine region. For the levels j satisfying < J < J^, 
the slits of level j + 1 will be constructed by applying Proposition 17.111 
with the parameter a = akr^~~^k to all slits w of level j. In other words, 
the slits of level j + 1 consist of all ar-normal children of all slits of 
level J, where ar = UkT^'^f^ . 
For the levels jj^ < j < j^, we set 

Lemma 9.3. For jj^ < j < j^, every slit w of level j is akr^~^k - 
normal. Morevover, if j < j^, then the cross-products of each slit of 
level j with its children are less than 6j and the number of children is 
at least pj\w\^~^6j. 

Proof. The case j = of the first assertion follows from Lemma 19.21 
while the remaining cases follow from Proposition 17.111 

For children constructed via Proposition 17. 1 II applied to an a-normal 
slit, the cross-products are less than 1/a, which is Sj if a = akr^~^k . 
The number of children is at least 

provided we verify that the inequality fl36|) holds, i.e. if 

(46) 60g2r20-^?)p^'+3 < c,\w\^'-^^' ■ 

To check this inequahty, we first note that \w\> q]/^^^ > q^^^ > q^'' so 



that 



I |(r-l)2 ^ M'/A'P ^ 3 
kr ' ><lk > 5fc' 



since M' > 3M^, by the first relation in fl5^ . Next, we note that it 
is enough to check fH^ in the case j = since the left hand side 
increases by a factor as j increments by one, while the right hand 
side increases by a factor > ql^^ > 5 > r^. Moreover, since 

l^ylC^--!)^ > (146|) in the case j = jj^ follows from 60p^'~^^ < c^qk^, 
which is guaranteed by the second term in fl4ip . □ 

Lemma 9.4. Every slit w of level j^, is (ofc, \w\'^~^)-good. 

Proof. Let w be a slit of level j^,. Lemma [9731 implies that w is a-normal 
for some a > ak- By the case t = 1 in the definition of normality, this 
means w is (a, |w|^~^)-good, i.e. its inverse slope has a convergent 
whose height is between a\w\ and \w\'^. Since a > ak the height of 
this convergent is between ak\w\ and Hence, w is (a^, 

good. □ 
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9.3. Bounded region. For the levels j satisfying jj^ < J < Jk ^ k > ko, 
the slits of level j + 1 will be constructed by applying Lemma 17.21 to 
all slits w of level j with the parameters 

(47) a = "fc - ^-Y^ and (3 = \w\'-\ 

In other words, the slits of level j + 1 consist of all slits of the form 
w + 2v where w is a slit of level j and v G A(w;, a, /3) where a and /3 
are the parameters given in fH7|) . 

For the levels < j < j^', k > ko, we set 

0,- = and Pi = — . 

' % ' 2 

Lemma 9.5. For jj^ ^ J ^ jk> ^very slitw of level j is (0^/2, 
good. Morevover, if j < j^' then the cross-products of each slit of level 
j with its children are less than 6j and the number of children is at least 
rhoj\w\^~^Sj. 

Proof. First we note that every slit w of level j is (a, /3)-good, where a 
and /3 are the parameters given in (147|) . Indeed, for j = this follows 
from Lemma 19.41 while for < J < jk it follows from Lemma 17.31 
Lemma [8.5[ ii and the third relation in fl^Tjl imply 

J-jf <jf -jf <log.(M')+4<^ 

from which we see that the first assertion holds. 

For children constructed via Lemma 17.21 applied to an (a, /3)-good 
slit, the cross-products are less than 1/a, which is < 6j, since a > a^/2. 
And since a < a^, the number of children is at least 



Co\W 



r- 



giving the second assertion. □ 
Finally, for the levels j = with k > ko, we set 

r 1 % 

Oi = and p,- = — —. — . 

Lemma 9.6. For any slit w of level j = with k > ko, the cross- 
products of w with its children are less than 6j and the number of chil- 
dren is at least pj\w\^'~^6j. 

Proof. Suppose w is a slit of level with k > ko. The case j = 
of Lemma [975] implies w is (a^/2, |w|''~^)-good. Let u be the Liouville 
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convergent of w indexed by k. By Lemma [4.41 the height q' of the next 
convergent is 

q > > g^Vi > (snp Hjc j > \w\ . 

Since w is |w|^~^)-good, we must have \u\ > a^|w|/2 so that, by 

Lemma 16.11 the cross-products of w with its children are 

^ 2d{w,k) _ 2\w\ ^ 4 _ 8p^' 



Qk \u\ a-^ q-k 

By Lemma [63l the number of children is at least \w\^'~^/qk = pj\w\^~^5j. 

□ 

The construction of the tree of slits is now complete. 

10. Hausdorff dimension 1/2 
We gather the definitions of 6j and pj (for j > 0) in the table below. 



Pj 



< J < Jk 


J'k 


Jk <J < Jk 


J^<J 


4p^' 


8p^' 


4 


2p^' 


Qk 


% 


Qk 


qkT^-^k 


Co 


Ik 


1 


Co 


2 


Sp'^'qk 


4 


2p^'+i 


2coP^' 


1 


1 


co/p 




Qk 


Qk 


qkr^-^k 



First, we verify the hypotheses needed for Falconer's estimate. Recall 
the definition nij = pj\wo\^^^'^~^^5j in (ITSl) . 

Lemma 10.1. 5j < ^ and nij > 2 for j > 0. 

Proof. From the fourth relation in fHTj) we see that 5j < — — < ^. 

■C ^ 

For < j < Jk have Pj6j = l/q^ and since Iwol*" > ql^ , by 
the definition of j^, we have Iwo^^^'"""'^'* > q^^ > from which it 
easily get 

. 2p 
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and, in particular, rrij > 2. For jj^ < J < Jk' the expression |wo|'"'''^'~"^-' 
increases faster than pj6j decreases, so it is enough to check the case 
j = jj^, for which, by the above, we have rrij > ^mj_i > 2. □ 

Next, we obtain the lower bound on the Hausdorff dimension of F. 
Recall the expression for the local Hausdorff dimensions dj given in 
(fT9|) . The next lemma shows it is close to | by the choices made in ^ 

Lemma 10.2. lim inf j^oo > i ~ ^• 

Proof. By (1381) it is enough to show that the term (120|) and both of 
the terms in (12T]) are bounded by S. By the choice of M' in (139|) . it 
would be enough to show that each term is bounded by ^ for all large 
enough j. It will be convenient to write 

< 

as an abbreviation for liminf Aj < liminf Bj. 

We consider the expression (12T1) first. Using fj43l) and the fact that 
M' > 2M^ we see that the first term in fl2Tl) satisfies 

2r log 5 2r Mr 
< — < . 

(r- l)log|wo| ~ M M' 

From the last row of the table, we see that for j ^ we have 

Pj+iSj+i ^ \ 'q^'""' 2p^'+^r'y~^^~^' } 
while for j = we have 

Pj+i5j+i 9fc 
Then, in the second case, we have 

log(Pj'^j/Pi+i'^i+i) < ^ / loggfc + log2cop^' \ ^ Mr 
ri(r-l)log|u;o| - V r^'^-nog\w^\ ) ^ M' 

since inf H-c G /F; in the first case the left hand side above is < 0. 
We now turn to the expression fl20l) . For < j < ik have 

-\og{pj5j) \ogqk \ ^ M_ 

rj{r - 1) log l^ol - \r^k log \wq\) ~ M'' 
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Next consider jj^ < J < J^- Using jr~^ logr < 1, we have 

- log (Pi^i) ^ ^ f^ogqk + {j - jf ) log r + log(p/ Cq] 



r-^ (r — 1) log I Wo I V r-? log I Wo 

^ M(log(gfc) + 1) ^ Mr^ log gfc Mr^ _ M 
r^'^' log I Wo I ~ loggfc+i ^ N ~ W 

Finally, we turn to the possibility that < j < jf {i > 1). Since 
3k - 3k < log,(M') + 4, we have 

- log(p,5,) ^ ^ / logg^-log(2cop^') \ ^ MMV^ log 



rJ(r - 1) log |wo| ~ V log |wo| J ^ log |wo| 

^ Mr log Mr^ M 

- loggfc ^ 1^ ^ M' 

and the lemma follows. □ 

The proof of Theorem 11.11 will be complete with the proof of the 
following lemma. 

Lemma 10.3. If \ satisfies (QP then F C NE(Pa). 

Proof. It suffices to check that Yl^j < ^ for in that case, every se- 
quence . . . ,Wj,Vj,Wj+i, . . . constructed above satisfies and F C 
NE(Pa)j by Theorem 12.91 We break the sum into three intervals: 
3k <J < Jk^ Jk <3 < 3k, and jf < j < j^. 

Let Uk = loggj. Qk+i so that g^+i = Qk'' ■ follows easily from the 
definitions that 

■D -C/i / logloggfc+i 

3k -3k < logr nk < 

logr 

so that ([1]) implies 

I I / 4 logloggfc+i 

> > \Wn X Vj\ < > < OO. 

Since jf — jf < log^(M') + 4 we have 

V- V- , , ^ ^ 8p^'(log,(iVr)+5) ^ 

2^ 2^ \WjXVj\<}_^ <oo. 

Finally, 



< OO 



where R = J2j>o''^ ^ 
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Proof of Theorem li.M The construction of the set F as well as the 
lower bound 1/2 estimate on its Hausdorff dimension remains valid for 
any irrational A. (Note that when ^"gt'^''"'"^ ~ ^ cannot be 

a subset of NE{Px) since the latter has Hausdorff dimension 0). On 
the other hand the fact that limj^oo'^i = implies F C DIV(Px)! 
by [Ch2,Prop. 3.6]. Therefore, HDimDIV(PA) > | for all irrational 
A. The opposite inequality follows from a more general result in |Ma2] . 
Lastly, when A G Q, the set DIV(Pa) is countable, so that its Hausdorff 
dimension vanishes. □ 
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